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Annotated Content 

/[A] is quite large 

[If cf/t = K"*" < cfA = A then there is a stationary subset S* of {5 < 
A : cf(5) = k} in /[A]. Moreover, we can find C — {Cs : 6 E S), Cs 
a club of A, otp(C5) = k, guessing clubs and for each a < A we have: 
{Cs r\ a : a E nacc Cs} has cardinality < A.] 

Measuring =5^<«;(A) 

[We prove that e.g. there is a stationary subset of ^<Ki(A) of cardinality 
cf(^<^,(A),C).] 

Nice filters revisited 

[We prove the existence of nice filters when instead being normal filters on 
(jJi they are normal filters with larger domains, which can increase during a 
play. They can help us transfer situation on b^i-complete filters to normal 
ones] . 

Ranks 

[We reconsider ranks and niceness of normal filters, such that we can pass 
say from ppr{Hi){lJ') (where cf// = Ki) to ppnormai(At)-] 

More on ranks and higher objects 
Hypotheses 

[We consider some weakenings of G.C.H. and their consequences. Most have 
not been proved independent of ZFC] 
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§1 /[A] IS Quite Large and Guessing Clubs 

On /[A] see [Sh 108], [Sh 88a], [Sh 351, §4] (but this section is self-contained; see 
Definition 1.1 and Claim 1.3 below). We shall prove that for regular k. A, such that 
< A, there is a stationary S C {5 < X : cf(5) = k} in /[A]. We then investigate 
"guessing clubs" in (ZFC). 

1.1 Definition. For a regular uncountable cardinal A, /[A] is the family oi A C X 
such that {5 e A : 5 = cf(5)} is not stationary and for some : a < A) we have: 

(a) is a family of < A subsets of a 

(6) for every limit a E A of cofinality < a there is x Q a, otp(a;) < a = sup(a;) 
such that C<a^xn(e : 7 < a}. 

1.2 Observation. In Definition 1.1 we can weaken (b) to: 

for some club E of x for every limit a E An E of cofinality <«.... 

Proof. Just replace hy {x f] a : x E U{^p : /? < Min(£'\Q! + 1)}}. 

We know (see [Sh 108], [Sh 88a] or below) 

1.3 Claim. Let A > Kq be regular. 

1) A E /[A] iff (note: by (c) below the set of inaccessibles in A is not stationary 
and) there is {Ca : a < X) such that: 

(a) Ca is a closed subset of a 

(b) if a* e nacc(CQ,) then C^* = Ca Ho; (hacc stands for "non- accumulation") 

(c) for some club E of X, for every S E A n E, we have: cf (S) < S and S = 
sup{Cs), and cf{5) = otp{Cs) 

(d) nacc(CQ.) is a set of successor ordinals. 

2) I[X] is a normal ideal. 



Proof 1) The "iF' part : 

Assume (C/3 : (3 < X) satisfy (a), (6), (c) with a club E for (c). For each limit 
a < X choose a club Cq, of order type cf(Q;). We define, for a < X: 
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=■■ {Ci3 : P < a} U {ei3 : p < a} Li {e^ n a : ^ < Mm{E\{a + 1)}. 

It is easy to check that : a < A) exemphfy e /[A]". 
The "only iF' part : 

Let =^ = : a < A) exemphfy "A e /[A]" (by Definition 1.1). Without loss 
of generality 

(*) if C e and C e C then C\C G and C n C G 

For each limit P < X let ep be a club of P satisfying ot]){ep) = cf(/3) and 
cf(/3) < P ^ cf{P) < min(e/3). Let {■ji : i < A) be strictly increasing continuous, 

each 7j a non-successor ordinal < A, 70 = 0, and 7i_)_i — 7i > ^^o + I 11 '^^al + |7i| 



and 7j e A ^ cf(7i) < 7^. 

(Why? Let £" be a club of A such that ^ E E f] A =^ cf(7) < 7, and then choose 
7i G -E" by induction on i < A.) 



Let Fi be a one to one function from ( M ^a)x^i into {C+1 : 7i < C+1 < 7i+i}- 



Now we choose Cq C a as follows. First, for ^1; = let Cq, = 0. Second, assume a is 
a successor ordinal, let i{a) be such that 7^(0;) < o: < 7i(a)+i- If a ^ Rang(Fj(Q,)), 



are unique. Let Ca be the closure (in the order topology) of , which is defined 
as: 




let Ca = ^- If a = Fj(Q,)(a;, P) hence necessarily x e 




{Fj{x r\(,P) : the sequence {j,CjP) satisfies (*)J'^ below} where 




(ex 

otp(x nC) e 

j < i{a) is minimal such that x r\( e M 



{iv) 



if ^ G x n C, otp(a: fl ^) G then 



(3j(i)<i)[xnee U ^e] 



(^) 



<^<7i(l) 

/3 < Min(a;). 
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Third, for a < A limit, choose C^: if possible, nacc(Ca) is a set of successor ordinals, 
Ca is a club of a, [(3 e nacc(CQ;) Cp = P f] Cq.]; if this is impossible, let Cs = 0. 
Lastly, let Co = and let E =: {'ji : i is a limit ordinal < A}. 
Now we can check the condition in 1.3(1). 

Note that for a successor C~ = nacc(CQ,). 

Clause (a) : Ca a closed subset of a. 

If a = trivial as Cq, = and if a is a limit ordinal, this is immediate by the 
definition. So let o: be a successor ordinal, hence, by the choice of (7^ : z < A) as an 
increasing continuous sequence of nonsuccessor ordinals with 70 = 0, clearly i{a) is 
well defined, 7^(0,) < a < 7i(a)+i- Now if a ^ Rang(Fj(Q,)) then Cq- = and we are 

done so for some x, (3 we have a = Fj(-Q,) {x, (3) hence necessarily x & \^ and 

(3 < 'Ji(ot)- By the definition of Cq, (the closure in the order topology on a, of the 
set of C~ i.e. the set of Fj{x n (3) for the pair (j, C,) satisfying lEj'^ it suffices to 
show C~ C Q!, i.e. 

(*) if the pair (j, C) satisfies Kj'^^*'* then Fj{x n C,/5) < a. 

So assume (j, Q satisfies Klj'^ but by clause (iii) we know that j < i{a) and so 
Rang(Fj) C •yj+i C 7^(0,) < a as required. 

Clause (b) : If a* G nacc(CQ,) then Cq,* = Cq, fl a*. 

If it is enough to show C~* = a*r\C~ and as C~ = nacc(CQ), we have a* G C~ . 
As a* G C~ necessarily for some C,j satisfying M^'^ we have a* — Fj{xf\C,^ {3). By 
the choice of Fj necessarily a* is a successor ordinal and 7^ < a* < 7j+i. 

Now any member a{l) of a* r\C~ has the form Fj(i)(a;nC(l),/3) with j(l), ^(1) 
satisfying Kj'^; clearly 7^(1) < a{l) = Fj(*)(x n C(l), /5) < 7j(i)+i and 7^ < a* = 
Fj{x n C, /3) < But a{l) < a* (being in a* fl C~) so necessarily j(l) + 1 < j. 

So C(l) satisfy (i) — (z;) with x replaced hy x D i.e., satisfy Klj'^; recall 

by a* = Fj{x n C,/3), so Fj(x)(a^ H C(l),/3) e C^*. So cu* n C" C C~.; similarly 
C~* C a* n C~, so we get the desired equality. 

Clause (c) : We shall show that E = {7^ : i is a limit ordinal < A} is as required in 

closed (c). 

Clearly is a club of A. So assume that 6 E An E we should prove: cf(5) < 
S,S = sup{Cs),d{S)= otp{Cs). 

Now 5eEr\A^5> cf{5) holds as we assume 7^ g A =^ cf(7i) < 7i. As 5 e E, 
by -E"s definition for some limit ordinal we have 5 = 7i(*). By the choice of 
C5 it is enough to find a set C closed unbounded in 6 of order type cf(5) such that 
a G nacc(C) =^ a successor & Cq, = C fl a. 
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By the choice of J^, for some x C 5, otp(a;) < 6 = sup(a;) and ^ x Ci C e |^ ^-y. 

By (*) above also ^ G a; Sz S & x\$, =^ x H e so without loss of 

generality otp(a;) < Min(a;). Let (3 — otp(x), so we know that /3 is a limit ordinal, 
moreover cf(/3) = cf{S). Remember is a club of /3 of order type cf(/3) which is 
ci{6). Let 

y=:{C ex: otp{x HQ e e/j}. 

Clearly y is a subset of x of order type otp(e/3) = ci{5). Define h : y ^ by 
h{() = Min{j : xn( e <^e}, so by (*) we know that h is non-decreasing, and 

by the choice of x, ^ 7/i(C) < equivalently ^ h{() < 

Cey Cey 
Let z = {(^ E y : for every ^ G y H ( we have /i(^) < /i(C)}- Let C~ = 
{F^q{x nC,l3) : C e z}; it satisfies: C~ C 5 — sup "5q; and it is easy to check, 
as in the proof of clause (c) that [a G C~ =^ C~ = C~ Ha]. So by the choice of 
C~ its closure in 5 is as required. 

Clause (d) : nacc(CQ;) is a set of successor ordinals. 
Check. 



Remark. 1) We could also strengthen (*) to make zOC E ^h{C)- 
2) By Definition 1.1 we know that /[A] is an ideal; by 1.3(1) we know that /[A] 
includes the ideal of non-stationary subsets of A. By the last phrase and Definition 
1.1, clearly /[A] is normal. Di.s 

1.4 Claim. // A are regular, C {5 < A : cf(5) = k},/? G /[A], 5' stationary, 
K'^ < X then we can find ^ = '■ a < X) such that for S{*) =: k we have: 

is a family of closed subsets of a, \ ^a\ < ^ 
(ii) otp{C)<S{*)forCe(j^^ 

ct 

{Hi) for some club E of X, we have: 
[a ^ E ^ ^a = i\ and 
[a G £; (VC G ^«)(otp(C) < 5{*))] 
[a G E\{S n a.cc{E)) (VC G ,^^„)[otp(C) < d{*)] 
[aeSn d.cc{E) ^ (3!C G ^a)(otp(C) = 5{*))] 
[aeSn acc(E) & C G & otp(C) = 5{*) ^ a = sup(C))] 
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(iv) Ce & e nacc(C) ^ (3nC e^^s 

(v) for any dub E' of A for some S e S (1 E' and C e we have C C £" & 
otp(C) = 6{*). 

Proof. Let (Cq, : a < A) witness "5" G /[A]" be as in 1.3(1); without loss of generality 
otp(CQ,) < S{*). For any club E, consisting of limit ordinals for simplicity, let us 
define by induction on a < A: 

^« =:{a n g£{C/3, E) : a e E and a < /3 < Mm[E\{a + 1)]} 
U {C U {P} : (3 e E n a,C e and otp(C) < 5{*)} 

where 

ge{Ci3, E) =: {sup(E n (7 + 1)) : 7 e and 7 > Min(£;)}. 
Note that \^%\ < |Min(£;\(a + 1)| < A. 

We can prove that for some club £^ of A the sequence : o; < A) is as required 
except possibly clause {v) which can be corrected gotten by a right of E (just by 
trying successively «;+ clubs E"^ (for decreasing with ^, see [Sh 365]). Note 

that clause (iv) guaranteed by demanding E to consist of limit ordinals only and 
the second set in the union defining □1.4 

The following lemma gives sufficient condition for the existence of "quite large" 
stationary sets in /[A] of almost any fixed cofinality. 

1.5 Lemma. Suppose 

(i) X > K, > Ho, X and k are regular 

(ii) = {r!^a : a < k), S^ol a family of < X closed subsets of a 
(Hi) Igg =: {S C. K : for some club E of k for no S & S H E is there a club C of 
5, such that C C. E and [a e nacc(C) =^ COa E \^ ^pVi o proper ideal 

I3<a 

on K. 

Then there is S* G /[A] such that for stationarily many S < X of cofinality K,S*r\S 
is stationary in 5, moreover for some club E of 5 of order type k 

{otp(a nE):ae E\S*} G I^. 
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1.6 Remark. 1) The "for stationarily many" in the conclusion can be strengthened 
to: a set whose complement is in the ideal defined in [Sh 371, §2]. 
2) So if < A then we can have {i < n : cf{i) = a} E I^. 

Proof. Let x be regular large enough, N* be an elementary submodel of {J^{x)i ^ 
, <* ) of cardinality A such that (A + 1) C AT*, ^ e AT. Let C = : z < A) list 
iV* n C A : 1^1 < k} and let 

S* = {5 < \ : cf(5) < K and for some A<Z 6 satisfying 6 = sup(A), we have 
otp(A) < K and (VcK < 5)[Ar\ a e {Ci : i < 5}]]. 

Clearly S* e [A]; so we should only find enough 5 < A of cofinality k as required in 
the conclusion of 1.5. So let i?* be a club of A and we shall prove that such S & E* 
exists. We can choose by induction on ( < k, such that: 

(a) M^^(jr(x),e,<*) 

(b) ||M^|| < A, n A an ordinal 

(c) is increasing continuous 

(d) N, K, ^, C, E* belongs to Mq 

(e) (M, : e < C) e M^+i. 

Let — sup(M^ n A), clearly 5^ e E* for every C ^ and {S,^ : ( < k) is 
a (strictly) increasing continuous, so 5 =: 5^ has cofinality k. Hence there is a 
(strictly) increasing continuous sequence (o:^ : ( < k) & N* with limit 6, and 
clearly E = {( < n : a,^ = and C is a limit ordinal} is a club of k. We know that 

T =: {( < K :( e E and for some club C of C,C C E and 

is stationary; moreover, k,\T e Igg (see assumption (iii)) and clearly T C E. 
Clearly it suffices to show 



(*) (^eT^d^e S\ 
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Suppose C e T, SO there is C, a club of C such that C C E and /\ [C n e e |^ . 

Let C* = : e G C}, so C* is a club of of order type < C < (which 
zs < 5o < ^c)- It suffices to show for ^ e C that {S^ : e e ^ n C} e {Q : i < 5^}. 
For this end we shall show 

(a) {5, : e e C n e} e {a : z < A} 

(/?) {S,:eeCn^}eM^+,. 

This suffices as {Q : i < X) e Mq -< M^+i and M^+i fl {Q : i < A} = {Q : z e 
AnM^+i} = {Ci:i< 6^+i}. 

Proof of (a) . Remember (cte : e < «:) G N* . Also = : e < «;) G A^* hence 
y C A* (as K < A, < A, A + 1 C A, ^ G A* so now for ^ G C we 

have C n C e |J =^e; hence C n ^ e A*. Together {cte : e G C n C} G A*; as 

e<ft 

e&C^e&E^a^ — 5^ (as C O E and the definition of £'), and the definition 
of {Ci : z < A), we are done. 

Proof of (0) . We know ^ G Mq; as |^e| < A, k < A clearly | |J < A so as 

e<K 

Me n A is an ordinal, clearly [J C Mq. So for e < C we have C n e G [J <^-y C 

Mo C M^+i. As (Mj : z < ^) G M^+i clearly {Si : i < ^ e M^+i hence by the 
previous sentence also (5j : i G C n ^) G M^_|_i, as required. Di.s 

-Z.7 Conclusion. If A are regular, < A then there is a stationary S C. {S < X : 
ci{S) = K} in /[A]. 

Proo/. If A = K++ - use [Sh 351, 4.1]. So assume A > k++ . By [Sh 351, 4.1] the 
pair (k, satisfies the assumption of 1.4 for S = {d < : cf(5) = k}; (i.e. 

K, X there stands for k, k"*""*" here). Hence the conclusion of 1.4 holds for some 
^ = {^a ■ OL < «;"'""'"), \^a\ < n'^'^. Now apply 1.5 with (/t++,A) here standing 
for (k. A) there (we have just proved Ija is a proper ideal, so assumption (ii) holds). 
Note: 

(*) {6 < K++ : cf(5) = k}^ I^. 
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Now the conclusion of 1.5 (see the moreover and choice of ^ i.e. (*)) gives the 
desired conclusion. Dly 



1.8 Conclusion. If A > k are uncountable regular, k+ < A, then for some stationary 
S C {6 < X : ci{6) = k} and some ^ = : a < A) we have: ©^'^^ from the 
conclusion of 1.4 holds. 



Proof. As K is regular apply 1.7 and then 1.4. Dls 

Now 1.8 was a statement I have long wanted to know, still sometimes we want to 
have "Cj C E, otp(C) = 5{*y\ 5{*) not a regular cardinal. We shall deal with such 
problems. 

1.9 Claim. Suppose 

(i) A > > Ko, A and k are regular cardinals 

{ii) — {^i^a ■ a < K.) for £ — 1,2, where J^i^a is a family of < \ closed 
subsets of a, ^2,a is a family of < X clubs of a and [C e ^2,a & /? £ 

(Hi) Igs^^gs^ {S C. K : for some club E of k for no S & S H E is there C e 
^2,a, C C E} is a proper ideal on k. 

Then we can find = {^1^ : a < X) for £ = 1,2 such that: 

(A) Q, is a family of < X closed subsets of a 

(B) P e nacc(C) & C G ^ C n /3 G 

(C) f3^2 s i^ a family of<X clubs of 5 (for 5 limit < X such that) [/3 G nacc(C) & 

C G ,^ls ^ C n /3 G ^* ^] 

(-D) for every club E of X for some strictly increasing continuous sequence 

(^C ■ C < of ordinals < X we have {( < k : ( limit, and for some C G 
^2,c we have: 

{6, ': e G C} G ^^g^ (hence G nacc(C) ^ {6^ : e e C D ^} e = 
K, mod 

(E) we have eg a club of S of order type cf{S) for any limit S < X; such that for 
any C G ^2,a f^f some 5 < A, cf(5) = k and C" G ^2,p we have 

a<X l3<K 

C = {7 G : otp(e5 07) G C'}. 
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Proof. Same proof as 1.5. (Note that without loss of generahty [C E ^i,a & /? < 
a < C Dp e 



1.10 Conclusion. If is a Umit ordinal and A = cf(A) > |5(*)|+ then we can find 
= {^la : a < A) for £ = 1,2 and stationary 5 C {5 < A : cf(5) = cf(5(*))} 
such that: 



A,5(*) 

^1 ' ^2 



(A) ^i^^Q, is a family of < A closed subsets of a each of 

order type < 5{*) 

(B) p e nacc(C) & C e ^ C n /5 e ^* ^ 

(C) 5 is a family of < A clubs of S 
(yes, maybe = A) of order type 

d{*), and [P e nacc(C) k C e 5 ^ C' n /? e ^*^] 

(D) for every club i? of A for some 6 E E (1 S, 

d{S) = d{S{*)) and there is C e ,^*,/3 such that C C E. 



Proof. If A = I (^(*) I (or any successor of regulars) use [Sh:e, ChIII,6.4](2) or [Sh 
365, 2.14](2)((c)+(d)). 

If A > \S{*)\++ let K = \S{*)\++ and let Si = {S < k++ : cf(5) = cf(5(*))}; ap- 
plying the previous sentence we get ^J", satisfying '^*\ , hence satisfying 
the assumption of 1.9 so we can apply 1.9. Dlio 

1.11 Definition. ''"®^^*'^^ ^ is defined as in 1.10 except that we replace (C) by 
(C)+ 5 ^s ^ family of < A clubs of 5 of order type 5{*). 



1.12 Remark. Note that if = U ^2,a, \^2,c.\ < 1, ^i,a = {C G : 
otp(C7) < 5(*)},^2,a = {C E ^a-. otp(C) = (5(*)} then +(B%[%^^ ^ ©^f ^ 
mod. 

1.13 Claim. Suppose A = cf(A) > |5(*)|"'", d{*) a limit ordinal, additively inde- 
composable (i.e. a < S{*) ^ a + a < S{*)), ©^^^^^^ s ^^^^ ^-^^ 

(*) aE S ^ \^2,oc\ < \o(\. 
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(Note: a non- stationary subset of S does not count; e.g. for A successor cardinal 
the a with |q;|"'' < A. Note: holds by (*) and if A is successor then 

Then for some stationary Si <^ S and — {J^a ■ (x < X) we have: ^ 
^i,a U ^2,a and: 

'* 0') is a family of closed subsets of a, \^a\ < A 
(ii) otpC < 6{*) ifCe^oc.ai Si 
{Hi) if a G Si then: — {Ca},otp{Ca) — 
Co. a club of a disjoint to Si 

(iv) C e & nacc(C) ^ pnC e 0^/3 

(v) for any club E of X for some S & Si we have C5 C E. 



1.14 Remark. Note there are two points we gain: for a & Si, S^a. is a singleton 
(similarly to 1.4 where we have {^-^C e ^5)[otp(C) = (^(*)]), and an ordinal a 
cannot have a double role — Cq. a guess (i.e. a ^ S\) and is a proper initial 
segment of such C^. When 5(*) is a regular cardinal this is easier. 

Proof. Let ^2,a = {Ca,i : i < a} (such a list exists as we have assumed \^2,a\ < 
\a\, we ignore the case =^2, a = 0)- Now 

(*)o for some « < A for every club of A for some 5 E S (1 E we have Cs,i\E is 
bounded in a 

[Why? If not, for every i < X there is a club Ei of A such that for no 
d E S n E is C5^i\E bounded in a. Let E* = {j < X : j a, limit ordinal, 
j e Pi Ei}, it is a club of A, hence for some 6 e S H E* and C G ^2,5 we 

i<j 

have C C E*. So for some i < a,C = Cs,i, so C C E* C EiL) i hence 
Cs,i\i ^ Ei, contradicting the choice of Ei.]. 

(*)i for some i < X and 7 < S{*), letting Cg =: Cs,i\{C G C'j.i : otp{Cr\Cs,i) < 7} 
we have: for every club i? of A for some S E S H E we have: Cg <^ E 
[Why? Let i{*) he as in (*)o, and for each 7 < 5{*) suppose E^ exemplify 

the failure of (*)i for i{*) and 7, now Q E^ is a, club of A exemplifying 

7<5(*) 

the failure of (*)o for i{*) contradiction. So for some 7 < 5(*) we succeed.] 

(*)2 Without loss of generality \^2,a\ < 1, so let ^2,0 = {C'a} 

[Why? Let i, 7 and Cs (for d e S) he as in (*)i and use ^ ^ {C\{C e 
C : otp(C n C) < 7} : C7 e = {Cs}.] 
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(*)3 for some /i : A — > |5(*)| + , for every a E S we have h{a) ^ {h{/3) : /3 G Ca} 
[Why? Choose h{a) by induction on a.] 

(*)4 for some /3 < \S{*)\'^ for every club E of A, for some 6 e STl/i"^ ({/?}), Cs Q 
E 

[Why? If for each (3 there is a counterexample Ep then n{£^^ : (3 < \S{*)\'^} 
is a counterexample for (*)2-] 

Now we have gotten the desired conclusion. Dlis 

1.15 Claim. IfSC{S<X: d{S) =k},S e I[X],k+ < A = cf (A), then for some 
stationary Si Q S and J^i we have ^(Bgg^*^ ■ 



Proof. Same proof as 1.4 (plus (*)3, (*)4 in the proof of 1.10). Dlis 

1.16 Claim. Assume A = \5{*)\ < jj. and d{5{*)) ^ cf(|U). 

Then we can find stationary S C. {5 < X : ci(5) = cf(5)(*)} and ^ such that 

Remark. This strengthens 1.10. 

Proof. Case {a].^ regular . 

By [Sh:e, Ch.III,6.4](2), [Sh 365, 2.14](2)((c) + (d)). 

Case 13. u singular . 

Let 9 —: cf(/x), a —: |5(*)|+ + 6*+ and /j, = A*C' if^C ■ C < ^) strictly increasing, 

C<0 

liQ> a and for each a < A let a = |^ ^a,C) (^a,C • C < ^) increasing, |^a,cl — A*C- 

By 1.8 there is a sequence ^ = : a < A) and stationary Si C {6 < 

X : d{6) = a} such that ©^'^^^ of 1.4 holds. Let U {^c, : a < A} U {0} be 
{Ca : a < A} such that Cq C a, [a E Si ^ E & otp(Ca) = cr] and [ct ^ 
^1 ^ otp(Ca) < ct]. For some club E^ of A, [a e E^ ^ {Cp : < a}]. 

I3<a 

Looking again at we can assume Si C E^ & (V5)[(5 e Si ^ Cs Q E^]}, 

hence 

(*) 5 e S"! & ct G nacc Cs ^ aHCs e {Cf3 : /3 < Mm{Cs\{a + 1))}. 
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So as we can replace every by {/3 G Cq, : otp(CQ, 0/3)} is even, without loss of 
generality [because we can replace every Cq by {/? e Cq. : otp(/? fl Cq.) is even}, 
without loss of generality (check)] 

(*)+ 5 e Si k ae nacc Cs ^ aP^Cs e {Cp : 13 < a}. 

Without loss of generality [{3 G ^ Cfi ^ ^a,c] (just note \Cp\ < a < fX(^) and 
a e A^^^ ^ ^a,C — ^/3,C- q; e let Ca — {(3a,e '■ ^ < c"}(/9a,e increasing in e) 
and let /3* ^ G [/3a,e, /5a,e+i) be mimimal such that Cq, fl /3a,e+i = C^s* ^ (exists as 
5 E Si Cs Q Ef). Without loss of generality every Cq. is an initial segment of 
some Cp, P E Si (if not, we redefine it as 0). 

(*)i there are 7 = 7(*) < 6 and stationary S2 C such that for every club E 
of A, for some 5 G S'2 we have: Cg C E, and for arbitrarily large e < cr, 

[Why? If not, for every 7 < (by trying 7(*) = 7) there is a club E^ of A 
exemplifying the failure of (*)i for 7. Let E — P| E"^ n , so £^ is a club 

7<6' 

of A, hence 

S' =:{5:5 <X,5e Si{so d{S) = a) and C5 Q E} 

is a stationary subset of A. For each S E S' and e < a for some 7 = 7(5, e) < 
9 we have G ^/35^_,_i,7, but as u = cf(cr) ^ cf(6') = 9 for some ^{5), 
{e < a : e'y{S, e) = ^{S)} is unbounded in cr. But 5 G E^{5), contradiction.] 

(*)2 Without loss of generality: if /? G nacc(CQ,),Q! < A then (3^ G ^^^,y(*))[/5 > 

^ > SUp(/3 n Cq) & /3 n Cq = C^]. 

[Why? Define C;, for a < A: 

C° = {/3 : /3 G nacc(CQ) and (3^ G A^^(*))[/3 > C > sup(/3 n Cq) & 
/5nCQ = C^]}. 

C^ is: if a G ^2, a >sup(CO) 

a n closure of C° otherwise.] Now (Cq, : a < X) can be replaced by (C^ : 
a < A).] 

(*)3 For some 71 = 7i(*) < 9 for every club i? of A for some d E E : cf(5) = 
cf(5(*)), and there is a club e of 5 satisfying: e C E, otp(e) is S{*), and for 
arbitrarily large /? G nacc(e) we have e fl /3 G {C^ : C G ^5,71}- 
[Why? If not, for each 71 < ^ there is a club E^^ of A for which there is 

no 6 as required. Let E =: P| E^^^, so £^ is a club of A hence for some 

a G acc(i?) fl 5*2, Cq C E. Letting again Cq = {(3a,e ■ e < a} (increasing), 
Ca^f3a,e = where (31^ G clearly 5 =: (3a,si*), e = {Ps,e ■ 
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e < 6{*)} satisfies the requirements except the last. As cf(5(*)) ^ cf(/i), 
for some 7i(*) < 6, 7i(*) > 7(*) and {e < 5{*) : (i^^ e ^/3,,,(.),7i(*)} is un- 
bounded in Clearly 5 —: (3a,s{*)j e =: Ca H S satisfies the requirement. 
Now this contradicts the choice of E^^(^^y] 

(*)4 For some club of A, for every club E'^ C of A, for some 5 e -E^ we 
have: 

(a) d{6) = d{6{*)) 

(b) for some club e of 5 : e C E^, otp(e) = S{*), and for arbitrarily large 
(3 G nacc(e) we have e fl /3 G {C^ : e G As^^^(^^-^} 

(c) for every (3 G A^ -^^d^) we have: C/3 C E'" ^ Cfs C E^ (we could have 
demanded n = n E^). 

[Why? If not we choose Ei for z < A*^^^^^ by induction on z, [j < 
i =^ Ei C Ej], Ei a club of A, and -Ei+i exemplify the failure of Ei 
as a candidate for E"-. So is a club of A hence by (*)3 there 

i 

are 5 and e as there. Now {{(3 G A^^^i-^,) : C/3 C iJj} : i < A*^^(h<)) 
is a decreasing sequence of subsets of As^yj^(^^) of length IJ'^_^(^^y and 
|^(5,7i(*)| < /^7i(*)5 hence it is eventually constant. So for every i large 
enough, 5 contradicts the choice of E'i+i.] 



* * * 

Let S = {d < X : cf(5) = cf(5(*)), and there is a club e = of 5 satisfying: 
e C E"-, otp(e) — S{*), a G nacc(e) =^ e fl a G Aq, ,^(^) and for arbitrarily large 
(3 G nacc(e) we have e fl /? G {C^ : ^ G 

So S is stationary, let for 5 G 5, C| be an e as above. For ct < A let <^^i,a = {Cp : 

(*)5(a) for every club i? of A, for some S & S, Q E 

(b) C| is a club of 6, otp(C|) = 

(c) if /3 G nacc C|(5 G >5) then C| n /3 G ,^i,/3 

((i) < IJ'j{*), ^1,(3 is a family of closed subsets of (3 of order type < 

[Why? This is what we have proved in (*)4; noting that in (*)4 in (5), (e) is 
not uniquely determined, but by (c) every "reasonable" candidate is O.K.] 

Now repeating (*)3, (*)4 of the proof of 1.13, and we finish. Di.ie 
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1.17 Claim. 1) Assume X = ii^ , < < cf(5(*)) = cf(/x)(< /i); then we 
can find stationary S Q {5 < \: ci{5) = ci{5{*))} and ^ such that \ except 
when: 

© for every regular a < n, we can find h : a ^ cf(/x) such that for no 6, e do 
we have: if S < a,cf{S) — cf(/x),e < cf(/i) then {a < S : h{a) < e} is not a 
stationary subset of S. 

2) In 1.16 and 1.17(1) we can have /x > sup{|^Q,| : a < A}. 

3) If 1.17(2) if ji is strong limit we can have \ ^a\ < 1 for each a. 

Remark. Compare with [Sh 186, §3]. 

Proof. Left to the reader (reread the proof of 1.16 and [Sh 186, §3]. 

1.18 Claim. 1) Let k be regular uncountable and we have global choice (or restrict 
ourselves to X < X*) . We can choose for each regular X> k'^ , = : a < X) 
(assuming global choice) such that: 

(a) for each X, is a family of < X of closed subsets of a of order type < k. 

(b) if X is regular, F is the function X ^ (for X regular < x), 'i^o < n = 
cf (k), k'^'^ < x,x & '^(x) then we can find N — {Ni : i < k) , an increasing 
continuous chain of elementary submodels of {J^{x),&, F), {Nj : j < 
i) e Ni+i, \\Ni\\ = Ko + X E No such that: 

{*) if K'^ < 9 = ci{9) G Ni, then for some club C of sup {N^ n 9) of order 
type k; for any j\ < j < k we have: 

C n sup(A/"j- n 6*) e iVj+i, otp(C n sup(iv,- n 6*)) = j. 

2) We can above have \^'^\ < X. 

Proof. 1) Let (Cq : a G S") be such that 5" C {a < k++ : cf(a) < k} is stationary, 
otp(CQ) < K, [/3 G Ca ^ (7/3 = /3 n Ca\,Cct a closed subset of a, [a limit =^ a = 
sup(Cq;)], {ct G 5 : cf(Q!) = k] stationary, and for every club E of there is 
5 e S, d{5) = K, Cs ^ E. For i G let Q = 0. Now for every regular A > k+ 

and a < A, let C a be a club of a of order type cf(a). For A as above and for 
a < X limit let = {{i E es : i < a, otp(e5 fl z) G C/j} : 5 < A has cofinality k"'""'", 
and P E S}. Given x G II{x)j we choose by induction on i < M^, N^ such 

that: 
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iv, ^M,^(^(x),e,<*,F) 

\\Mi\\ = \i\+^o 

\m\ = \c,\+Ho 

Mi{i < is increasing continuous 

X e Mo, 

{Mj ■.j<i)e Mi+i 

Ni is the Skolem Hull of {{Nj : j e C^) : C e Q}. 

We leave the checking to the reader. 
2) We imitate the proof of 1.5. 
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§2 Measuring [A]<'" 

We prove here that two natural ways to measure ^^^{X) for k regular uncount- 
able, give the same cardinal: the minimal cardinality of a cofinal subset; i.e. its 
cofinality (i.e. cov(A, 2)) and the minimal cardinality of a stationary subset. 
The theorem is really somewhat stronger: for appropriate normal ideal on =5^<«(A), 
some member of the dual filter has the right cardinality. 

The problem is natural and I did not trace its origin, but until recent years it 
seems (at least to me) it surely is independent, and find it gratifying we get a clean 
answer. I thank P. Matet and M. Gitik of reminding me of the problem. 

We then find applications to A-systems and largeness of /[A]. 

2.1 Definition. 1) Let (C, J*, Z) e 3^*[9, k] when: 
(i) No < K = cf(K) <e= cf(6'), 

(ii) C = {Cs : d e S), ^ = {^s ■■ S e S), Z ^ {<^,: 6 e S) 
(Hi) S C 9^ S is stationary (we shall write S = S{C)), 
iiv) Cs is an unbounded subset of S, (not necessarily closed) 
(v) id"(C') is a proper ideal (i.e. for every club E oi 9 for some 5 e S, Cs Q E) 

(vi) f\ otp{C5) < K, (hence [5 e 5' ^ cf{S) < k]) 

ses 

(vii) (a) is a family of bounded subsets of C^, directed 

by the partial order which is a partial order on 
^* = {a; n a : a; e for some b ^ S and a <9^ satisfying 
y <&'s z ^ y Q ^1 (but see parts (1A),(1B)) 

{13) U x = Cs, and \^s\ < « 
{via) for some-*^ list (6* : z < 9) of U {0} satisfying 6* C z we have: for 

aeS 

every a G 5" we have ^3^oi ^ : j < a] 

(ix) for a; e we have the set '■= {y ^ ^5 '■ y <^s ^} bas 

5eS 5eS 
cardinality k. 

sufficient condition is: 

(viii)'^ for every a < 6 the set ^* =: {a H a : for some S £ S we have a < 6 E S, a £ and 
a E Cg} has cardinality < or at least 
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IA) If each <g»^ is inclusion we may omit it. 

IB) If is a partial order of ^5 and 5 & S =^<^^=<^ \ then we may 
write <^ instead of Z. 

2) Ce ^°[^, k], if (p, J^) e ^*[0, k] where 5 G S{C) ^ ^5 = {C5 n a : a e Cg}. 

3) C e =^i[6', fi] if (C, e ^*[e, n] where 5 e S{C) ^ = [Cs]^^"- 



Note that: 

2.2 Claim. 1) If 6 = cf(^) > k = cf(K) > (7 = cf((7), i/iere is C E £^^[9,^] 
such that: 

{S e S{C) : d{S) = a} ^ 0mod id"(C'). 

2) If S O {d < 6 : cf{S) < k} is stationary, C an S-club system, \Cs\ < k, and 
id"(C') a proper ideal, then C G ^^[0^ n]. 

3) In (2) if in addition for each a < $ we have \{Cs Ha : a & Cg, S e S}\ < $ then 

4) If is a successor of regular then in part (2) we can demand C e 3^^[9,k] each 
Cs closed. 

5) If 9 = cf{9) > K = ci{K) > a = cf{a), then there is C e ^°[6',k] such that: 
{6 e S{C) : d{S) = a} ^ 0mod id''(C'). 

6) If 9 = ci{9) = c/(k) > a = cf(cr) and S e I[9] is stationary then there is 
C e 3r^[9, k] such that S{C) = S. 



Proof. 1) Let Sq C {6 < 9 : cf(5) = a} be stationary, Cg a club of S of order type 
a. By [Sh 365, §2], for some club i? of A letting S — Sq H acc(£^) and letting, for 
S e S,Cs = ge{Cl E) = {sup(a r\E):aeCs} we have S ^ id«((C5 : 5 e Sq)), 
now use part (2). 

2) Check. 

3) Check. 

4) By [Sh351, §4], [Sh:e, Ch.IV,3.4](2) or [Sh365, 2.14] (2)((c)+(d)) but see [Sh:E12]. 



5) By 1.7 and 1.15 (so we use the non-accumulation points). 

6) Similarly. 

Remember (see [Sh 52, §3]). 



□2.2 
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2.3 Definition. 1) ^^^(A) is the filter on [A]<'^ defined by: 
for X C [A]<'^: 

X e ^^^(A) iff there is a function F with domain the set of sequences 
of length < K with elements from [A]^** and F is into [A]'^'* such that: if 
G [A]^'^ for C, < is C-increasing continuous and for each C, < k we 
have F{{. . . , a^, . . . ))^<c Q clq+i then {C < k : e X} e 

(recall that the filter generated by the family of clubs of k). 
Similarly 

2.4 Definition. For A > = cf(0) > n = cf(^?) > Kq, (C, G 

and set X of cardinality > k we define a filter ^(c,^)(A) on [A]^*^; (letting, e.g. 
X = X+i(A)): 

y G ^((5^^) (A) iff y C [A]<'' and for some x G ^(x), for every (A^^, N*:a<e,ae 
[J ^s) satisfying (g) below, also there is A G id" ((7) such that: 6 G S{C)\A ^ 

[j N*nXeY where, letting ^ = Li{^s : S e S}, 

Ar«^(jr(x),e,<*) 
(u) \\N^\\ < d, 
{Hi) {Np:P<a)e Na+i 
(iv) {Na : a < 9) is increasing continuous 

(v) N: -< (J^ix), G, <* ) for a G U 

5es 

(vi) \\N*\\ < K, N* n K an initial segment of k 

(vii) be a (both in [J ^s) implies -< N* 

ses 

{via) ff a G a G |J ^5 then (iV^, iV^* : /3 < a, 6 C a, 6 G {6* : i < a} C ^ = 
IJ ^s) belongs to TV* 

5&S 

{ix) {Np, 7V^* : /5 < a, 6 C a + 1, 6 G {6* : z < a + 1} C |J ^s) belongs to N^+i 

ses 

(x) a C N* and aEa^aHaeN* 

(xi) a C a, a G ^ implies N* G A^a+i (follows from (ix) by clause (viii) of 
Definition 2.1(1)) 

(xii) ae & S e S k a < ^ x e N* k xGA^a- 
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Clearly 

2.5 Claim. 1) Any x that is J^{x) can serve, and x = (Y, A, C, is enough. 
2) ^((7,^)(A) is a (non-trivial) fine (< K)-complete filter on [A]^'^ when {C, ^) e 
^*[9,k], \ >9, hence it extends ^<k(A). (Remember id"" {C) is a proper ideal). 

Proof. Should be clear. 02.5 

2.6 Theorem. Suppose X > 9 = d{9) > k — cf{K) > and 9 — . Then the 
following four cardinals are equal for any (C,^) e £^*[9,k], recalling there are 
such {C, ^) by 2.2: 

Mo) = cf([A]<^c) 

//(I) = cov(A, Kj 2) = Min{|^| : C [A]^*^, and for every a Q X, \a\ < k there is 
b & ^ satisfying a C b} 

/x(2) = Min{|5| : S C [A]<'" is stationary} 

/^(3) = /^(c,^) = Min{|r| : Y e %,p)(A)}. 

2. 7 Remark. 0) We thank M. Shioya for asking for a correction of an inaccuracy 
in the proof in a meeting in the summer of 1999 in which we answer him; this and 
other minor changes are done here. I thank P. Komjath for helpful comments and 
S. Garti for help in proofreading. 

1) It is well known that if A > 2^'^ then the equality holds as they are all equal to 
A<''. 

2) This is close to "strong covering" . 

3) Note that only n{3) has (C*, ^) in its definition, so actually /u(3) does not depend 
on ((7, recalling that by Claim 2.2 we know that £^*[9, k] is not empty. 

4) yu(0),yu(l) arc equal trivially. 

2.8 Remark. 0) We can concentrate on the case (C,^) e £^^[9,k] or £^^[9,k). 
This somewhat simplifies and is enough. 

1) We can weaken in Definition 2.1(1) demand (ix) as follows: 

(ix)' there is a sequence (a^, ^* : i < X) such that 
(a) \ai\ < Kj 3^1 is a family of < k subsets of 
(6) for every 5 G and x G for some i < 6, ai = x and 

{Wb)[be & bca^be ^;]. 
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In this case 2.6, 2.7(4) (and 2.5) remains true and we can strengthen 2.2. 
2) We can even use with another order (not C). 

Prooj. Clearly A < ;u(0) = [x{\) < /i(2) < //(3) (the last — by 2.5(2)). So we shaU 
finish by proving ^(3) < ^(1), and let =S exemplify //(I) = cov{X, k, k,2). Let 
S = S{C), etc. 

Let X be e.g. D3(A)"'" and let be the model with universe A + 1 and all 
functions definable in (^(x), G, <* , A, A*(1))- Let M* be an elementary submodel 
of (^(x), G, <*) of cardinality such that ^ G M*,M* G M*, (C, ^) G M* 
and /x(l) + 1 C M* hence ^ C M*. It is enough to prove that M* fl [A]^'^ belongs 
to%,p)(A). 

So let Ni (for i < 9), N* (for x G [J ,^5) be such that: they satisfy (g) of 

<5€S_ 

Definition 2.4 for x := (M^, M*, ^, A, (C, ^)) so it belongs to every N^, N*. 
It is enough to prove that {S e S : Xn [j N* e M*} = 9 mod id" ((7). For i G 5 

clearly x C y (or x <gg^ y) N* -< N* and is directed (by the partial order C 
or recalling clause (vii) of (8) of Definition 2.4) hence := U{A^* : x G 
is ^ (t^(x), G, <*) and even ^ A^^ and has cardinality < k (as < k 

and each A^* has cardinality < k and k, is regular) and we have to show that 
{i G 5 : A n A^; G M*} = 9 mod id«(C). 

For each i E S hj the choice of there is a set such that N^nX — { [J 

A C G so as ^ and (A^* : y G belong to A^j+i, see clause (ix) of 
Definition 2.4 without loss of generality G A^i+i. Let =: Reg fl fl A+\^+, 
so tti is a set of < K regular cardinals > 9^ and G A^i+i too, so there is a 
generating sequence (bA[ai] : A G pcf(ai)) as in [Sh:g, VII, 2. 6] — [Sh 371, 2.6], 
without loss of generality it is definable from (in (=^(x),G,<*) say the <*- 
first such object). Also G ^ C M* so G M*. As G A^i+i wc have 
(bA[ai] : A G pcf(ai)) G A^i+i fl M*, and also there is {fg'^ : a < d,d e pcf(ai)) as 
in [Sh:g, VIII, 1.2] = [Sh 371, 1.2], and again without loss of generality it belongs 
to Ni+i n M*. As max pcf(ai) < cov(A, 2) = /^(l), (first inequality by [Sh:g, 
11,5.4] - [Sh 355, 5.4]) clearly each /J^^ G M*. 
Let 

01 hhe the function with domain a U defined by h{a) = sup(a-n [J A^^). 

i€S i<e 



So by [Sh:g, VIII,2.3](1) = [Sh 371, 2.3] (1) 
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©2 a i E S then h \ ai has the form Max{/^[^' : £ < n} for some n < io,d£ & 
pcf(a£) and ag < dg ioT £ < n 
hence 

©3 ifieS then h \ ai belongs to M* 

and obviously (as cr G A i < ji < j2 =^ sup((T fl Nj^) < sup((T fl iVj^) 

©4 (7 e Dom(/i) =^ cf(/i((j)) = e. 

Let e be a definable functfon in (J^(x), e, <* , A, k.) with Dom(e) = A + 1 such that 
e{a) = Cq is a club of a of order type cf(Q!), enumerated as (caiC) '■ C < cf(Q!)). 
Now for each u e let 

©5 =: {i < 6 : (VC < 0)[eh{a)iO ^ Ni <^ (< is a limit ordinal and 
sup(iVj n (j) = sup{eft(^)(C) : C < i}}- 

Clearly E^r is a club of 9, hence (on {bj : j < 9), see clause (viii)~ of Definition 2.1) 

E = {5 < 9 :5 is a limit ordinal and a e U{ai : z < 5} C 

Reg n X+\9+ acc{E^) and iV^ n 6* = 5} 

is a club of 9. For each 5 e E n 5 such that C5 C let 5* := sup(/? fl N'^) = 
sup(k n [J Ny) so 6* < K, and we define by induction on n models My^s,n for 

ye^s 

every y G .^^5, (really, they do not depend on S). 

First, My^s,o is the Skolem Hull in oi {i : i e y} U {N'g n k). 
Second, My^s^^+i is the Skolem Hull in of My^s,n U {e;i(cr)(C) : o- G (Reg fl 
A+\6'+) n My,5,n and C ^ ?/}• Now we note 

(*)o if 2/ G {b* :i<C},CeCsa.ndSeE then iV* G iV^ hence A^* ^ A^^. 

[Why? By clause (ix) of © of Definition 2.4 we have N* G iV^; as \\Ny\\ < k < 9 
and iV^ n 6* G 6' as C e C we have iV* C hence TV* ^ 7V^.] 

(*)i if C e -E(C 6*) and a G Reg n iV^ n A+\^ then e/j(^)(C) = sup(Ar^ n a). 

[Why? By the choice of E.] 

(*)2 assume 5 G 5" satisfies 5 & E, moreover Cs ^ E; if y E and a G 
A^*n Reg A+\6'"'" then (/i(a") has cofinality 6*, the sequence (e/j(o-)(C) ^ C < ^) 
is increasing continuous with limit h{a) and): 

(i) if 2/ G {b* : i < C} and C ^ C5 then sup(iV^ fl ex) = e/j(c.)(C) 
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(u) y e {b* : i < (},( ^ z e ^5 and y Kg^g z then y e N^.N* e 
AT,*, ^iV* and e^,)(C) G TV* 

i^ii) {eft(a)(C):CeC'5}isasubsetofiV^= J iV; 
{iv) the set above is an unbounded subset of A^^ fl cr. 



[Why? Clause (i) : So we assume C ^ and y E {hi : i < Q. 

By (*)o we have N* -< N^. By the definition of as a e N* ^ A ( E E 
clearly C ^ hence sup(iV^ n 6') = e/j(o.)(C) by (*)i. 

Clause (ii) : So assume y e {6* : z < C}, C ^ ^ and j/ 2; (so y, z E ^s) hence 
=^z,c = ^ U • ^ ^ -2 1^ C} has cardinality < k and 2; fl ^ € by clause 

aeS 

(x) of 2.4, so ^2,^ = {x e U{^« : a < 5} : a; C 2; n C} e AT^*, so (as N* D k e k, 
\^zx\ < clearly =0^^^^ C A^* hence y e N*. By clause (viii) of (g) of Definition 2.4 
it follows that N* eN*. But |A^*| < k A A^* n k G k hence A^* C A^* so A^* -< N*. 
But (J ^ N* hence cr e N*. Also A^^ G A^; as C e -2 ^ A^* recaUing (viii) of 2.4 
hence efi(a){C) = sup(A^i^ Pi o") G A"* recalling (*)i so we have shown all clauses of 
(n). 

Clause (Hi) : So let C G C5; by clause (vii)(/9) of Definition 2.1 we know that 
Cs = U{y : y E ^5} hence for some j/i G we have ( e yi. By clause (a;) of (8) 
from Definition 2.4 we have yi C A^*^ hence C G A^^^- Also we are assuming in (*)2 
that cr G N*,y G so recalling ^5 is directed, wc can find y2 G ^5 which is a 
common C-upper bound of yi , y2 hence A^* ~< N*^ , A^*^ ~< N*^ hence o", ^ e A^*^ . 

By the choice of the function e and the model clearly e(— , — ) is a function 
of M^, but the object x belongs to A^*^ and by its choice this implies that e G A^*^. 
By clause (viii) of 2.4 recalling ( G N*^ we know that AT^ G N*^ but a G N*^ hence 
by (*)i we have sup(A^^ fl cr) G A^*^. But we are assuming in (*)2 that Cs Q E 
and, see above, C G so C G £" and C G C A^^,(t G A^*^ Ng C so 
sup(A'^ Ha) — e/i(cr)(C) so by the previous sentence e^(<j)(C) G A^^^; hence e/j(<j)(0 G 
U{Ar* : X G ,^5} = A^^ as required. 

Clause (iv) : By clause (Hi) it is C A"^, and by the choice of the function e it is C o" 
hence it is C AT^ n a. Now A^^ = U{N* : z G ^s} and ^ G ^5 ^ A^* ^ Ns by 
(*)o hence A^^ C Ng. Now we know that (e/j(cr)(C) : C < is increasing with limit 
c/i(cr)(^) = sup(A'5 n cr) hence is unbounded in it and even (e/i(o-)(C) • C ^ ^s) is an 
unbounded subset of e^^^ (6) and it is included in A^^ as required. 
So (*)2 indeed holds. 

Now (A), (B), (C), (D), (E) below clearly suffice to finish. 
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(A) (a) ioT 6 e S,y e and n < a; we have My^s,n ^ iV^ = |J N*. 

[Why? We prove this by induction on n. First assume n = 0, My^s,n is the Skolem 
hull of y U (Ng n k) in the model M^, well defined as y C A hence y C and 
iV' n K C K C A. As y C iV* C iV^ and M* e iV* C N'g clearly My,^,^ C N^. 
Second, assume n = m + 1 and My^s,m ^ -^j- Now My^s,n in the Skolem hull of 
My,s,m U {e;^(<^)(C) : a G M^^j,^ n Reg H (A+\6'+) and C e y}, so it is enough to 
show that: if cr G My^s,m (hence a G N'^) and a G Reg fl X'^\9~^ and C ^ 2/ then 
eh(cr)(C) e ^5- But by {*)2{in) this holds. 

(6) for ^ C y in we have Mz^s,n Q ^vAn- 

[Why? Just by their choice, i.e. we prove this by induction on n < a;.] 

(c) for y G and m < n we have My^s,m ^ My^s,n- 
[Why? Just by their choice, i.e. we prove this by induction on n.] 

(d) M'g := U{My^s,n : y G and n < a;} is ^ 7V^. 
[Why? By the above.] 

(e) if C e 2 (hence C e C S), {y, z} C ^5, sup(y) < C, 2/ 

and cr G Reg fl X+\e+ then: cr G iV * -< iV^ ^ e^(^)(C) 
= sup(a-niV<^) G iV*. 

[Why? By (*)2(i) + (ii) this holds.] 

(B) We can also prove that {My^s,n n < (jj,y E ^s) is definable in (J^(x), G 
, <*) from the parameters 5, M^, {C, ^) and h \ ai, all of them belong to 
M*, hence the sequence, and Mg = [J{My^s,n '■ n < uj,y E ^5}, belongs to 

(C) M'g n Reg n (6*, A+) is a subset of a^. 
[Why? Use (A) (a) and definition of Oj, a^).] 

{D) if cr G and cr G Reg n A+\«; then cr n is unbounded in cr n N'^. 

[Why? When cr > 6* use {*)2{iu), {iv). For cr = 6* we have N'^r] 9 <Z Ns n 6 = 5 bs 
5 e E and Cs Q S = sup(C5) so it is enough to show Cs ^ but Cg is equal to 

1^ y. For a = K see the choice of My^s^Q. So as ^ = we are done.] 

(E) M^nA = iV^nA. 
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[Why? By (A) (a) we have one inclusion, the C. By the choice of and clause 
(D) the result follows by [Sh 400, 3.3A,5.1A] recalling N'^DkE k.] □2.6 

But to get normality of the filter we better define 

2.9 Definition. Assume 9 = cf(^) > k= d{K) > i^o, {C, ^) e ^*[e, «] and X is 
a set, of cardinality > 9 for simplicity and let x be large enough. We define a filter 
^{C,&>)[^] [-^]^'^ as the set of F C such that for some x e <^(x), for every 

sequence {Na,N* : a < 9,a e [J ^s) satisfying (8) below, there is ^ e id'*(C') 

ses 

such that X e |J iV * & 5 G S{C)\A ^ \J N*nX eY where 
® as in Definition 2.4 omitting x e Na- 

2.10 Claim. Let ((7, ^) G .^*[9, k]. 

1) An X such that 0^{X) C J^{x) can serve in Definition 2.9, and x = F can 
serve. 

2) If Xi,X2 are sets of cardinality X > x osnc? f is a one-to-one function from Xi 
onto X2, then f maps ^(^5 onto S'(^c!,&>)i-^^)- 

3) If Xi C X2 has cardinality > 9 then Y e ^((^ ^ {u e [X2]<'^ : m n Xi e 
Y} e ^(^c,^)[^2] andY e ^^c,^)i^2) ^ {u Xi : u E Y} e ^^c,^)i^i)- 

2) For any set X of cardinality > k, really ^ /^^^ normal filter on X, 
i.e.: 

(a) fine: t e X ^ {u e [X]<'^ : t e u} e ^(c,^)(X) 

(b) normal: if Yt G ^(c,3^) 

{X) fort e X then Y := A{Yt : t e X} = {u e 
^X]<kappa :uj^iI}andteu^ueYt}. 

Proof 1),2) Easy. 

3) The "fine" is trivial and for normal let x^ be a witness for Y^ G ^(c,3»)[-^] 
x= {xt : t E x) witness that Y G ^(^c,3^) i-^]- 

2.11 Claim. Let (C,^) G ^*[9,k]. 

^;%,^)(A)2%,^)[A]. 

2) In 2.6 we can replace ^(c,g^)W 

3) Assume that cf(A) > k and (3 < a ^ X > cov{\(3\, k,, k,2). Then there is 
S G ■^(c,^)(A) such that a < S =^A> \{u E S : u a}\. 
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Proof. 1) Trivial. 

2) Repeat the proof, the change is minor. 

3) We can find ^ = {ui : i < X} C [A]^'^ which is cofinal such that Va < 
X{P){a)[a < P < XA [{ui : i < P,Ui C a}] is cofinal in 

2.12 Remark. In 2.6 we can replace 9 = n'^ by 9 > > a = cf{a) and a < 9 ^ 
|a|<'">*-^ < 6* and 5 e S{C) ^ d{6) = a. 

Proof. Fill. 

2.13 Conclusion. Suppose A > k > i^o are regular cardinals and (V// < A)[cov(//, k, k, 2) < 
A]. 

1) If for a < A, is a subset of A of cardinality < n and S E ^<k(A) and 
Ti C {5 < X : ci{5) > K,} is stationary, then we can find a stationary T2 C Ti, c C A 
and {bg : 5 E T) such that: 

C 65 e 5 for 5 e T2 

6^05 = cfor 5 e T2. 

2) If in addition ((7, ^) e k] and 5 e (^(c,^)(A))+ then part (1) holds for 
this S. 

Remark. See on this and on 2.15 Rubin Shelah [RuSh 117, 4.12,pg.76] and [Sh 371, 
§6]. There we do not know that (V// < A)[cov(//, k, k, 2) < A] implies (as proved 
ehre) that 

for each a < A we can find Sa a stationary Sa ^ [a]*^^ of cardinality < A; 
moreover such that {a} U w : w G S'a, a < A} C [A]^'^ is stationary, (if A is 
a successor cardinal, the moreover follows. So the assumption there seems 
just what was used now. So we could just quote. 

Proof. 1) By part (2). 

2) For each ck < A let G ^{c,^)VA be of cardinality cov(|q;|, k, k, 2). 

Let S = {u E [A]'^'^: if a e u\k^ then uHa E Sq}-, so by 2.10 we know that 
S e and by 2.11(3) without loss of generality 

(*) a < X ^ {u E S : u Q a) has cardinality < A. 
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Now for each a < Xlet ba e S he such that Qbg, clearly exist and let h : Ti ^ X 
be defined by h{S) = svLp{bs n 5) so 5 e T2 ^ h{5) < S as d(S) > k> \bs\. So for 
some 7* < 7 the set T2 := {S E Ti : h{d) — 7*} is stationary and by (*) for some 
c the set T2 := {S E T2 : bs H d = c} is stationary. Let E = {S < X : 6 is a limit 
ordinal such that a < 5 =^ 6q, C 5}, it is a club of A. 

2.14 Conclusion. If A > k > Kq, A and k, are regular cardinals and [k < n < X ^ 
cov(/x, K, K, 2) < A] then {5 < A : cf{6) < k} e /[A]. 

Proof. Use /x(3) of 2.6. 

2.15 Claim. Let (*)^,a,k mean: ifai e [A]^'' fori e S and S C {S < fj, : cf{5) = k} 

is stationary, then for some b G [A]^"' the set {i E S : fli C &} is stationary. Let 
{*)~ X ft defined similarly but {i E S : Ui C b} only unbounded. 
Then for ^0 < k < X < n regular we have: 

cov(A, K, K, 2) < ^ {*)n,X,K {*)~,X,K 

(VA')[« < A' < A & cf(A') <K^ PP<k(A') < At]. 



Remark. So it is conceivable that the =^ are See [Sh 430, §3]. 

Proof. Straightforward. 02.15 

Exercise : Generalize to the following filter. 

Let 9 = cf{9) > K — ci^n) and 5"* C [9]'^'^ be stationary. For any set X of 
cardinality > ^ we define a filter [X] as follows: Y e ^s. [X] iff F C [X]<'^ and 
for any x large enough there is x e ^(x) such that if (ATq,, fa'-OL<9) satisfy ® 
below, then for some 5" G ^<k(6') for every m G 5'* fl S" we have: 

if X G fQ{u) then f"{u) G F, when: 

® (a) Ar«^(jr(x),G,<*) 

(6) No. is ^-increasing continuous 

(c) IliVall < + ^ 

{d) {Nf3:P<a)e N^+i if a < 9 

(e) can add {k,,9,X,S^) G A^o- 
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§3 Nice Filters Revisited 

This generalizes [Sh 386] (and see there). 
See [Sh 410, §5] on this generahzation of normal filters. 

3.1 Convention. 1) n is a niceness context; we use k, FILL, etc., for Filn = 
FIL(n) when dealing from the content. 

3.2 Definition. We say the n is a niceness context or a re-niceness context or a 
(k, /u)-niceness context if it consists of the following objects satisfying the following 
conditions: 

(a) K is a regular uncountable cardinal 

{h) I C ^>uj is non-empty <-downward closed with no <-maximal member^ 
default value is {0^ : n < a;} 

(c) let /U be > re and {'3^ : i < re) is a sequence of pairwise disjoint sets and 

^ U : i < wi} so i < wi ^ 1^1, 1^1 

{d) the function l with domain '3^ is defined by i{y) = i when y E 

(e) e is a set of equivalence relations e on ^ refining ^ x ^ with < //* 

i<uJi 

equivalence classes, each class of cardinality |^| 
(/) for e e e, FIL(e) = FIL(e, n) is a set of D such that: 
(a) D is a filter on ^ /e, 

{(3) for any club C of re we have ^/e G -D, 

(7) normality: if Xi & D for i < coi then the following set belongs to D: 
{{5j)/e : {5 J) e^,S limit and i < 5 ^ (5 J) e 

(g) Sue e {(L>i,L>2) : e(L>i) < e{D2)}. 



Remark. For e an important case is when it is a singleton {U{^x^:i<re}}, so 
we are dealing with normal filters on the old case. 



2 For 3^ the two interesting cases are ^ = '^>u} and ^ = {<>} and '^>{0}. The default 
value will be ^-^ui. 
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3.3 Definition. Let n be a K-niceness context. 

1) We say ei < 62 if ei refines e\. If not said otherwise, every e is from e. Let 
be the set of aU such equivalence relations with < equivalence classes. Let 

i{x/e) = l{x). 

2) FIL = FIL(n) is |J FIL(e, n). For D e FIL, let e = e[D] be the unique e e e 

eEe 

such that D e FIL(e, n). 

3) For D G FIL(e) let D^*^ = {X C ^ : X^*^ G D}; see (5) below. 

4) For D G FIL(n) and e(l) > e{D), let D^<^^^ = {X C W/e{l) : e D^*^, see 
(5) below. 

5) For A C ^/e, A^*^ = {{x/e) : (x/e) G A}, and for e(l) > e let A^<^^^ = {y/e(l) : 
y/e e ^}. 



3.4 Definition. 1) For D G FIL(e, n), let D+ be {F C ^/e : y mod i:>}. 

2) n is 1-closed if D G FIL(n), A e D+ ^ D + A e FIL(n). 

3) n is 0-closed if for every Di G FILn and A G there is € FIL2 such that 

+ A) G (^2) C L»2. 

4) A niceness context n is full if 

(a) for every e G en, every filter on W^/e which is normal (with respect to the 
function tn) belong to FILn(e). 

4A) A niceness content n is semi-full when: for every ei G en and Di G FILn(ei) 
and 62, ei < 62 G en and ^/ C <^(^/e2) lift(Vr) G FIL(e2) whenever 

,e2,-Di,vy (a) ei < 62 in en 
(6) i^i G FIL^(e2) 
(c) /i > 2(^/^2) (or more ???) 
(cZ) C [//]^^o is stationary 

(e) D2 = lift(W,i:>[^'^) is normal (i.e. G lift(W, i:>i)). 

5) A niceness context n is thin when 



Sucn = {{Di, D2) :Di = D2e FILn and 

D2 = d[^'^ + A for some A G {D^^'^)+}. 

6) A niceness context n is thick if: SuCn = {(-Di,-D2) : Di,D2 G FILn,e(iI>i) < 
e(L>2) and D^^^^ C D2 and if = 2\^^/^2),Wi C [^]<^o is stationary and lift(I^, Di) = 
Di then for some stationary 11^2 ^ Wi we have lift(II^2, D2) — D2}. 
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Remark. 1) On lift see Definition 3.17, HERE?? 
2) We can use more freedom in the higher objects. 

3.5 Claim. Assume 

(a) the K-niceness context is thick 

(b) Di e FIL„(ei) 

(c) ei < 62 e ed 

(d) for each y e ^/ei, {zy^s '• ^ < %) list {zjei : z e yi},dy^e is a K-complete 

filter on Sy 

(e) D2 e FILn(e2) 

(/) if A E D2 then {y G ^^/ci : {e < Sy : Zy^g G A} G dy^s] belongs to Di. 
Then D2 G Sucn(£>i). 

Discussion : We may consider allowing player /, in the beginning of each move to 
choose Wn as above. 

3.6 Definition. (0) For / : ^/e X let /W : ^ ^ X be /W(x) = f{x/e). We 
say / : ^ — > X is supported by e if it has the form g^*^ for some g : ^ X. 
If 61,62 ee and : ^/e^ ^ X for £ = 1, 2 then: we say /i = fi^'^ if /i*' = /j*'. 
Writing for / G "^^X we identify {i}, i < ivi with ^. 

(1) Let Fc{^, e) = Fc{3^, e, be the family of g, a sequence of the form {g^ : rj G 
u), u E fc{^) = the family of non-empty finite subsets of ^'^u closed under taking 
initial segments, and for each rj E u we have g^j G ^Ord is supported by e. Let 
Dom(^) = u, Range(^) = {gr, : ry G u}. We let e = e(^), for the minimal possible 
e assuming it exists and we shall say gn <d gv instead g^ <£>[*] gv and not always 
distinguish between g G ^/'^Ord and g^*^ in an abuse of notation. 

(2) We say g is decreasing for D or D-decreasing (for D G FIL(e, /)) if rj <\v =^ 

gu <D gr,- 

(3) If w = {<>}, g — g<> we may write g instead {gr, : rj E u). 

3.7 Definition. 1) For e G e, D G FIL(e) and Z)-decreasing g G Fc(^, e) we 
define a game D*{D,g,6) = D*{D,g,6,n). In the nth move (stipulating e_i = e, 
D.i = D,g.i=gy. 

the case n is then 

player I chooses e„ > e^^i and An C Wjcn, A^ 7^ mod D^^-x 
and he chooses g"^ G Fc(e5^, e„) extending gn-\ (i.e. ^"'"^ = \ 
Dom(^„_i)), ^"^ supported by and g^ is (-Dn"^ + A„)-decreasing, 
player II chooses D^, G FIL(en) extending D^^-i + 



32 



SAHARON SHELAH 



In the general case : 

Player I chooses e„, and D^^i e DuCn(-Dn-i) and let e„ = e{Dn-i) and he chooses 
g'^ e F C , e{Dn-i) which is extending g'^~^ then rj e Dom(^"') (i.e. g'^~^ = 
g'^ \ Dom(^'^~^), ^"^ supported by e{Dn,i) and is IP^^i -decreasing. 

Player II chooses D„ = Dn^2 € FIL(en) extending -Dn,i- 

In the end, the second player wins if Dom(^") has no infinite branch. 

n<LO 

2) Let 7 be such that Dom(7) = Dom(^) and each 7^ is an ordinal decreasing 
with r]. Now D^{D,g,e) is defined similarly to c)*{D,g,e) but the second player 
has in addition, to choose an ordinal for rj e Dom(^")\ Dom(^^) such that 

e<n 

[77 < z/ & u E Dom((?"'~^) ^ < a^] we let = 7^, for 77 G Dom(^). 

3) wD*{D,g,e) and wD"'{D,g,e) are defined similarly but e is not changed during 
a play. (If e.g. e = {e} then this makes not difference.) 

4) If 7 = (70), g = {g<>) we write 7<> instead 7, 5f<> instead g. 

5) If i? C FIL the games D^, are defined similarly, but player II can choose 
filters only from E (so we naturally assume to have A e D+, DgE^D + AeE). 

3.8 Remark. Denote the above games Dq, Dq, w^q. Another variant is 

3) For e e e, -D G FIL(e) and -D-decreasing g G Fc{^) we define a game c)i(-D, ^, e). 

We stipulate e_i = e, D_i = D. 

In the nth move first player chooses e„, e„_i < E and G FIL(e„) and 
D^-decreasing ^" extending ^"^"^ such that (-Dn-i + ^n)''^"^ Q and: 

(*) for some An Q l^n-\i ^n¥^^ mod D^-i we have: 

(z) is the normal filter on ^ /en generated by (-D„-i +^n)f^"^ U {A^ : 

C < Cn} where for some (C^ : C < Cn) we have: 
(a) each C<^ is a club of a;i, 

(6) if Q < C* for £ < uj, i e Q C^^, a; G ^ /cn-i, and i(a;) = z, then for 
some G ^ /cn, we have C x, G P| Aq. 

£<ui 

The first player also chooses g^ extending g'^~^, D^-decreasing. Then second player 
chooses Dn such that D'^ C G FIL(en)- 

2) We define Dj{D,g, e) as in (2) using D* instead of Dq. 

3) If player II wins, e.g. Dl.{D, /, e) this is true for 
E' =: {D' eG: player II wins {D' , /, e)}. 
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3.9 Definition. 1) We say D e FIL is nice to ^ e Fc{^, e, e = e{D), if player 
II wins the game e) (so in particular g is D-decreasing, g supported by e). 

2) We say D G FIL is nice if it is nice to g for every g e Fc{^ , e). 

3) We say D is nice to a if it is nice to the constant function a. We say D is nice 
to 5f e '^Ord if it is nice to ^[^(^)]. 

4) "Weakly nice" is defined similarly but e is not changed. 

5) Above replacing Z) by n means: for every D e FILn- 



3.10 Remark. "Nice" in [Sh 386] is the weakly nice here, but 
(a) we can use n with en = {e} 

(6) formally they act on different objects; but if xey 44> i{x) = L{y) we get a 
situation isomorphic to the old one. 



3.11 Claim. Let D e FIL and e = e{D). 

1) If D is nice to f , f E Fc{^ , e), (7 G Fc{^ , e) and g < f then D is nice to f. 

2) IfD is nice to f , e = e{D) < e(l) G e then D^<^^^ is nice to fK^^l 

3) The games from 3.7(2) are determined and winning strategies do not need 
memory. 

4) D is nice to g iff D is nice to g^y (when g G Fc{^,e) is D -decreasing). 

5) If e Q e and for simplicity \^ {i} x ^ G e and for every e G e, e < e(l) G e for 

i<uJi 

some permutation tt 0/ ^ (i.e. a permuation of ^ mapping each ^i{i < wi) onto 
itself) (and n is full for simplicity) we have 7r(e) = e, 7r(e(l)) < e(2) G e then we 
can replace e by e. 

6) For e = (where n < //*) there is e as above with: |e| countable if fx is a 
successor cardinal (> Ki), |e| = cf(/x) if n is a limit cardinal. 



Proof. Left to the reader. (For part (4) use 3.12(2) below). 

3.12 Claim. 1) Second player wins D*{D,g,e) iff for some 7 second player wins 
D^D,g,e). 

2) If second player wins D'^{D,f,e) then for any D-decreasing g G Fc{^,e),g 
supported by e and f^grjiu) ^ f{y)> ^he second player wins in D'^{D,g, e), when we 
v,y 

let 

7^ = 7 + [max{(£gf(z^) — £g{r]) + 1) : u satisfies rj < u E Dom{g)}]. 
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3) If ui, U2 G Fc{£^),h : ui ^ U2 satisfies [r]P h{r])h{u)] and for £ = 1,2 we 
have e Fc{^,e2),gli > g1(^^^ (for rj e ui), 7^ = (7^ : e ue) is a ^-decreasing 

sequence of ordinals, 7^ > 7^(^-) and the second player wins in {D,f,e) then 

the second player wins in D"^ (D,g^, e). 

Proof 1) The "if part" is trivial, the "only if part" [FILL] is as in [Sh 386]. 
2), 3) Left to the reader. 

The following is a consequence of a theorem of Dodd and Jensen [DoJeSl]: 

3.13 Theorem. If X is a cardinal, S C X then : 

(1) K[5'], the core model, is a model of ZFC + (V/x > X)2^ — 

(2) If in K[S'] there is no Ramsey cardinal /i > X (or much weaker condition holds) 
then (K[S],Y) satisfies the /^-covering lemma for > A + Ki; i.e. if B E V is a 
set of ordinals of cardinality < fx then there is B' e K[5'] satisfying B C B' and 
V h \B'\ < IJ. 

(3) If \ \— (3/x > A)(3«;)[/x'^ > /x"'" > 2'^] then in K.[S] there is a Ramsey cardinal 
li> X. 

3.14 Lemma. Suppose 

(a) n is a semi-full niceness content thin or medium k = i^i 

(b) f* e ^Ovd, A > Ao =: sup{(2l^/e|''°) : e e e„} 

(c) for every A <Z Xq, in K there is a Ramsey cardindal > Xq, then for every 
filter D e FILn(e) is nice to /*. 



Remark. 1) The point in the proof is that via forcing we translate the filters from 
FIL(e, ^) to normal filters on k, [for higher k's cardinal restrictions are better]. 
2) At present we do not care too much what is the value of Aq, i.e., equivalently, 
how much we like the set 5' to code. 

Saharon: compare with [Sh:g, V], i.e., improve as there! But if we use e = {e}, 
the proofs are more similar to [Sh:g, V] we can consider just Levy(Ki), now in 
some proofs we may consider filters generated by |pcf(a)| set |a| < aleph^. 

First Proof. Without loss of generality {\/i)f{i) > 2. Let C Aq be such that 
[a< ^ & AC 21"!''° ^ Ae US]],ee L[S] (see 3.11(6)) and: if ^ G '^Ord, (Vi < 
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i^i)gii) < f{i) then g G L[5'] (possible as || |/(z) + 1| < Aq. We work for awhile 

in K[<S']. In K[5'] there is a Ramsey cardinal /J, > Xq (see 3.13(3)). Let in K[5']. 
Let 

Yq = {X -.X C ij,, X f] K, a countable ordinal > 0, {k, Aq} C X, 
moreover X n Aq is countable}. 

Let 

Y^ = Yi^ {X eYo: X has order type > f{X n k)}. 

Now for g G '^Ord such that ^ g{i) < f{i) let g be the function with domain Yi, 

^(X) = the g{X fl K)-th member of X . 

Let = {A, : K < i < 21^/^1} and we arrange (vlf : k < i < 2l^/«l) e L[5], 
(as ^ /e has cardinality < //*, so 2l^/^l < Ao). 

Let J be the minimal fine normal ideal on Y (in K[S']) to which Y\Yd belongs 
where 

Yd = {X : X eY^ audi e (ac, 2l'^/^l) n X ^ X n cji e Ai}. 
Clearly it is a proper filter as K[5'] |= "/x is a Ramsey cardinal". 

3.15 Observation. Assume 

(a) P is a proper forcing notion of cardinality < for some a < ji* (or just 
P, MAC(P) e K.[S] and {X eYi: Xn{MAC{¥) \ is countable} G= n mod 
J where MAC{¥) is the set of maximal antichains of P) and let be the 
normal fine ideal which J generates in V'''. 

(1) F-positiveness is preserved; i.e. if X e K[5], X C Yi, F e FIL and V ^ "X 7^ 
mod F" then I hp "X ^ mod . 

(2) Moreover, if Q < P, (Q proper and) P/Q is proper then forcing with P/Q 
preserve F^^-positiveness. 

Continuation of the proof of 3.14- 

Case 1 : e = {e}. Here only 3.16(1) is needed and then it is as in the old case. 
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Case 2 : General. 

Let ^(^/e) = {Al:C< 2l^/«l}. 

Now wc describe a winning strategy for the second player. In the side wc choose 
also (pn, r„, fn), 7", Wn such that^ (where e„, An are chosen by the second player): 

{A){i) Fn = l[Qe where is Levy (Hi, r/e„) 

(we could use iterations, too, here it does not matter). 

(n) Pn e Fn 

{Hi) Pn increasing in n 
{iv) f 

^ is a P^-name of a function from loi to '3^ / 

(v) Pn I^P„ '7n(^) e ^/en" 

(vi) pn+i Ih "/n+i(«) < /n(«) for evcry i < Wi", 

(vu) /n is given naturally — it can be interpreted as the generic object of Qn 
except trivialities. 
{B){i) 7"',^"' have the same domain, 7^ < 

(ii) Pn lhp„ "Wn C Yd, Wn+l Q Wn'' 

(iii) 7"" = 7"-+^ I" Dom(7"'), Dom(7"') = Dom(^"') and 7" is <l-decreasing 

(iv) Pn\^F^''{X eYo: for£e{0,...,n},/KXna;i)e^and /\ 9r,{X) = 

ri€ Dom(g") 

7^ and for £ e {-1, 0, n - 1}, C e X n 2l^/^^l we have: 
Al' eDe^ fj{X n cui) eAl'}DWn¥^^ mod F^-" 

(v) (7"" = ^"'"'"^ t Dom(^"') [difference] 
(C)(i) Dn = {Z C Wjen : I^P„ "{^ e Jz? : /n(X na;i) ^ Z} = mod 

(i^^ + W^n)"} 

(u) ^"^ is D^-decreasing. [Saharon: diff] 

Note that D^. G K[5'], so every initial segment of the play (in which the second 
player uses this strategy) belongs to K[S']. 

By {B){iii) this is a winning strategy. □3.14 



^For the forcing notions actually used below by the homogeneity of the forcing notion the value 
of Pn is immaterial 
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Recall all normal filters on ^ /e belong to FIL(e). 

Alternate : We split the proof to a series of claims and definitions. 

3.16 Definition. 1) VF* = {u C /j : otp(w.) > fi wi) and tt n A is countable}. 

2) Let J be the following ideal on Yq: 

VF G J iff for some model M on ji with countable vocabulary (with Skolem 
function) we have 

W^^W <Z{w eW^:w^ cIm{w)}. 

3) For g G ]^(/(^) + 1)) let g be the function with domain and g{A) is the 
g{i)-i\ie member of A. 

4) For W e J+ let proj(W^) = {AQwi : {w : wHwi ^ A] ^ J]. 



3.17 Fact. 1) n ^ J. 

2) J is a fine normal filter on W* (and W* ^ J) in fact the ideal of non-stationary 

subsets of . 

3) Y^e \{ A = {Ai-.i < 0),2^i list the subset of some normal filter D on uji 
(see 3.23's proof. 

4) If A', A" list the same normal filter on w\ then Y^i — Y^, mod J. 

5) For^G n(r(0 + l) 

, g is well defined, is a choice function of Y*. 

i<CJ 

6) If 5fi <D g2 then f Jd < ^2 f -/^d mod J + F*- 

Proof. 1) As is a Ramsey cardinal > Aq. 

2) By the definitions. 

3) Easy. 

3.18 Claim. Assume Q is an ^i- complete forcing notion with < Aq maximal 
antichains. 

1 ) Forcing with Q preserves all our assumptions: 

(a) 11 is a Ramsey cardinal^ 

(b) is a family of subsets of n such that otp{w) > f{wnuji) and J, defined 
above, is a fine normal ideal on Y* satisfying 3. 17(3). ..then we can forget 
(a). 
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2) Forcing with Q preserves "y G J+" (i.e. ifWeJ+ then IKq 'W e J+". 
Proof. Easy, fill. 

3.19 Definition. Assume e G en and D G FILn(e). 

1) Q = Qe = {/:/isa function with domain a countable ordinal such that 

i G Dom(/) ^ f{i) G ^"}. 

2) /e is the Q-name U{/ : / G GqJ. 

3) Let D/fg be the Qg-name of {A C coi: for every B & D for stationarily many 
z < (jJi,fe{i) G -B} and nor(D,/e) the normal filter which -D//e generates. 

4) For W e J+ let \ift{W,D) ^ {A C ^ je for some B ^ D :lhQ^ "{tu G : 
/e(ty n cji) G S\A G J" (note that we have enough homogeneity for Qg. 

3.20 Claim. Assume e E and D G FILn(e). 

1) ll-Q "D/ fe is a normal filter on a;i", (i.e. wi ^ 

|Qe| < |^^"/e|^'' so Z'^""' < Aq hence has < Aq maximal antichains; in fact, 
equality holds as we have demand \¥ /e| = | U : i G [io,a;i)}/e| for every e G e. 
3) Combine scite3.2A(4) + 3.19 - FILL. 

3.21 Definition. 1) We say that j: = (e, D, ^, a, /, VF) is a good position (in the 
content of proving 3.14) if 

(a) e G en 

(6) I) G FILn(e) 

(c) ^ = {qj^ : 1] E u) E Fc(,T, e), so It = m'^ 

(d) a = {ari : rj E u) , < n 

(e) pEQe 

(/) = {w G VF* : ^^(ly) = for G tt} G J+ 

(^) P I^Qe n W^Dje e J^" and proj(W^? n W^ojJ = D nor(D, /e) [FILL]. 

3.22 Observation. 1) If p = (e, -D, g, a,p, W) is a good position then 

(a) a is decreasing 

(b) Dw. 
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3.23 Claim. Ifeeen,De FILn(e) and g ^ {gri : rj e u) e Fc{^, e) and g^^ < f[e] 
for every r] e Dom{g) then we can find a good position j; with g^ = = e,g^ = g 
and D C DK 

Proof. Let G G Qe be generic over V and /e = f e[G]- So in V[G] the set VF^jj^jg] 

belongs to J+ (by 3.17(3)), i.e., let {A^^ ■ C < C) list and W,DJe = {w^W: 
if C e «; n C then /e(z) = /e[G](i) G AJ. 

Also (Jn defined in 3.16(3) is a choice function on Wdj^ (see 3.17(4)), so as J 
is a normal ideal and u finite, we can find a = {an : rj E u) such that W = {w E 
^Dj^ '■ (Jriiw) — for r/ G u} belongs to J"*". As all this holds in V[G]. So a there 
is a condition p G Qe which forces this, and we are done. 

3.24 Claim. Assume that 

(a) yi = (ei, -Di, ^1, q:i,p, M^i) is a good position 
{b) 92 = {g^-V ^ U2) G Fc(^, n) and g2 \ ui = §2 

(c) ei < 62 in Bn and D2 G FILn{e2) or just C =^(%/e2),^ = {^c • C < 

C} 

(d) Pi ll-Q^^ "{tu G W^i : ^nwi ^ U{^^ : C e C* H «^}} ^oes not belong to 

Then we can find a good position I2 such that e^^ = 62, g^'^ = g^ and D2 Q D^^ . 

Proof. Let G be a subset of Qei[j:i] generic over V such that p^^ G Gi. Now Qg^ 
is an Ki-complete forcing of cardinality < |^/e2|^° < Aq and Q^i is Ni-complete 
IQeil < |^/ei|^" < 1^/62!^° < Ao, so Qe2 satisfies the same conditions in V[Gi] 
(if Ao is no longer a cardinal it does not matter). 
Note that by assumption (c) 

® in V[Gi],Qe2 1^ "the set {Wl =: {w G W^i[Gi]: the set ((/e^ [Gi])(«; n 

c<;i))t®^' G ^na;i/e2 is not included in U{^^ : C G w}} is stationary (i.e. 
^ J)". 



We continue as in the previous claim. 
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3.25 Claim. // clauses (a) + (h) of 3.23 holds, then a sufficient condition for 
clause (c) is 
(c)' FILL. 



3.26 Proof of 3.14- During the play, the player II chooses also a good position 
and maintains = gn, a^" = a. 

3.27 Remark. 1) From the proof, instead K[S] \= "A is Ramsey", K[S] \= 
{a)x^ for a < Aq" is enough for showing for 3.14. 

2) Also if Y\ (1/(^)1 + 1) < A*o, [a < jio^ \oif° < A*o], it is enough: S C a < jio ^ 
in K.[S] there is /x ^ (a)^^'. 

3.28 Theorem. Assume n is a K-niceness context. Let D* G FIL[e, ^) be a nor- 
mal ideal on ^/e. If for every / : ^ — > (sup{Suc(-D') : D' e FILn})"*" supported 
by some e e e^. is nice to f, then for every f e '^Ord, n is nice to f. 



Proof. By determinacy of the games (and the LS argument). 

3.29 Remark. 0) The value |FILe| really should be an upper bound. 

1) So, the existence of — > {a)^^ for every a < x'^)^, is enough for "£)* is 

nice" . 

2) If there is a nice D^s in the plays from 3.7, the second player winning strategy 
can be chosen such that all subsequent filters are nice: just by renaming have 5f<> 
constant large enough. [Saharon: difi^] 

3.30 Claim. In claim 3.14 we can omit = ^^i". 



Proof. LetP= Levy(«o,«n)- Now 

(*) also in V"" the object n is a successor content, if we do not distinguish 
between D e FILn and {AeV^ :AC ^/e(L') and {3B e D){B C A)}. 
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3.31 Conclusion.: Let Aq = (supjlSuCnll^') I : D' e FILn})+ U {2l^/«l""' : e e 
en})"'',A** ^ ^2; if for every S C Xq there is a Ramsey cardinal in K[S'] above Aq 
then n is nice. 

Proof. By 3.14, 3.28. 

3.32 Concluding Remark. 1) We could have used other forcing notions, not Levy(«;, \ W/e 
E.q., if K = = we could use finite iterations of the forcing of Baumgartner 

to add a club of uji, by finite conditions. (So this forcing notion has cardinality Ki). 
Then in 3.14 we can weaken the demands on Aq : Aq = ^ IT + Nl' 

X<Mo i<uJi 

hence also in 3.31, Aq = 2^ is O.K. 

X<M* 

2) Concerning |e| remember 3. 11(5), (6). 

3) Similarly to (1). If 9 < ^ cov{6, Ki, Ki, 2) < /j then by 2.6 we can use forcing 
notions of Todorcevic for collapsing 9 < fj. which has cardinality < fi. 

4) If we want to have Aq =: Y\_ + 2| (or even Td(/ + 2)), we can get this 

i<uji 

by weakening further the first player letting him choose only which are easily 
definable from the g^~^, we shall return to it in a subsequent paper. 
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§4 Ranks 

4.1 Convention. 1) Like 3.2 and: 

2) g* e Fc{£^, e*, ry* e Dom(^*), z^* an immediate successor of rj* not in Dom 
g*, D* e FIL(e*, ^) is such that in D^* {D*,g*, e*) second player wins (all constant 
for this section). FIL*(e) will be the set of _D e FIL{e,W) such that e > e*, 
c D and in D^* {D* , g* , e*) second player wins. (So actually FIL(e*,^) 
depends on D*,g*,e*, too). 

4.2 Definition. 1) rk|)(/) for D e FIL*(e, ^), / G ^/^Ord, / <ij will be: the 
minimal ordinal a such that for some Di, ei, 7^ we have Dt^^l Q Di e FIL(ei, ^), 

= 7*^(1/*, a) (i.e. dom(7^) = (dom(7*)) U {i/*}, 7^ t dom(7*) = 7*, 7^* = a) 
and in {D, g*" < z/*, / >) second player wins and 00 if there is no such a. 
2) rki,(/) is sup{rk|,+^(/) : A e D+}. 

4.3 Claim. 1) rk|)(/) is (under the circumstances of ^.1, 4.2) an ordinal < 7**. 
2) rk£,(/) is an ordinal < 7**. 

4.4 Claim. If D e FlV{e,^),h <d f <d 9^* then rk|^(/i) < rk|p(/). 

Proof. Let ei,Di witness rk|)(/) = a so e{D) < ei, D C G FIL*(ei) and in 
'"^(Di,^*' < z/*,/ >,e) second player wins. We play for the first player: 
e — ci, Aq — '3^ /ei, g^ = g*^ {u* , f)" {u*" < >,g), now the first player should be 
able to answer say 62, D2, 7^. So 7^.-<o> < 7^* ~ 3.12(3), we know 

that in G''' {D2,g*^ < i^* , g >,e2) where 7=7 ('^*, 7^*'<o>); second player wins. 

□4.4 

4.5 Claim. Let e > e\ D e FIL*(e, ^). 

1) Fore> e{D),Ae (D^^,/ e ^/^Ord, f <d 9^* we have: 

Tklif) < rk^H+A(/) < rkl,H+^(/) < rkl,(/). 

2) If €2 > ei > e{D),f£ e ^Ord zs supported by eg, fi <d /2 <d then 
rki,(/i)<rki,(/2)/or£ = 4,5. 



Proof. Left to the reader. 
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5.1 Convention. 

(a) ji* is a cardinal > '^i (using Mi rather than an uncountable regular k is to 
save parameters) 

(6) ^ a set of cardinality k 

(c) i a function from ^ onto a;i, |t~^({Q:})| = \^\ for a < a;, 

(d) Eq the set of equivalence relation e on ^ such that: 
{a) yez =^ i{y) = l{z) 

{(3) each equivalence class has cardinality \^\ 
(7) e has < ji* equivalence classes 

(e) D denotes a normal filter on some ^ /e(e e Eq), we write e = e(D). The 
set of such D's is FIL(^). 

(/) E denotes a set of D's as above, such that: 

(a) for some D= Min E e E {\JD')[D' eE^{e,D)< {e{D'),D')] 

(P) HD eE,AC ^/ei, ei > e{D), A^^ mod then D^^^^ +AeE 

(g) ^[^] =:{DeE: e{D) = e} 

(h) S denotes a set of i?'s as above, such that: 

(a) there is E = Min <f G <f satisfying {'iE'){E' e E ^ E' C E) 

{13) UDeEe^ then E^^] ^ {D' : D' e E and (e(L'), D) < {e{D'), D')} e 



5.2 Definition. 1) We say E is A-divisible when: for every D & E, and Z, a set 
of cardinality < A there is D's such that: 

(a) D' eE 

(/?) (e(I)),I))<(e(i^'),^') 
(7) j : ^^/e{D') ^ Z 

(S) for every function h : /e{D) — >• Z we have {y/e{D') : h{y/e{D)) = 
{y/e{D'))} ^ mod 
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2) We say E has A-sums when: for every D e E e and sequence (Z^ : C < C* < 

of subsets of 6</e{D) there is Z* C ^/{e/{D), such that: Z* D = $ mod D 

and: [if {e{D),D) < {e',D'),e' = e{D'),D' e E^d] and f\z'^p = mod D' then 

C 

Z* G D']. 

3) We say i? has weak A-sum if for every D G E{& S") and sequence {Zq :(,<(,*< 
A) of subsets of '3/' /e{D) there is G E[d] such that: 

(a) if {e{D),D) < {e',D'),D' G E[d] and - mod D' for C < C* and 

e{D*) < e{D') then D* C D' (more exactly D*^*^ C £)[*] and) 
(13) Z^ = ^ mod L** for C < C*- 

4) If A = /i* we omit it. We say (S is A-divisible if every E & S' has. We say <f 
has weak A-sums if: [rest diff] for every E ^ S and sequence {Zq : ^ < < A) of 
subsets of '3/'/e{E) there is E*, E* e ^[e] such that: 

{a) if {e{E),E) < {e',E'), E' e S and = mod Min(£;') for C < C* and 
e{E*) < e{E') then E* C 

(/?) = mod Min(£;*) for C < C*- 
We now define variants of the games from §3. 

5.3 Definition. For a given ^, for every E ^ S": 

1) We define a game G2{E,g). In the n — th move first player chooses G 
En-i (stipulating E_i = E) and choose G Fc('^a;, e(-D^), ^) extending Qn-i 
(stipulating = g) such that ^„ is D„-decreasing. Then the second player chooses 

En, (-E'n-l)[D„] ^ En ^ (ff ■ 

In the end the second player wins if Dom g^ has no infinite branch. 

n<ui 

2) We define a game Gl{E,g) where Dom(7) = Dom(^), each 7^ an ordinal, 

[t] <i' ^ -^rj > 7i/] similarly to G2{D,g) but the second player in addition chooses 
an indexed set of ordinals, Dom(7^) = Dom(^^), 7^ \ Dom(7„_i) = 7^-1 and 

5.4 Definition. 1) We say S' is nice to ^ G Fc{£^, e, ^) if for every E G <f with 
e < e(£?) the second player wins the game c)2{E,g). 

2) We say S' is nice if it is nice to g whenever E & S", e < e{E), g G Fc{^, e), g is 
(Min i?)-decreasing, we have: (S'[e] is nice to g. 

3) If Dom(^) = {<>} we write gf<> instead g. 

4) We say S' is nice to a if it is nice to the constant function a. 
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5.5 Claim. 1) If ^ is nice to f , f e F^{^,e,W),g e Fc{^,e,^), g< f then 
is nice to f. 

2) The games from 5.4 are determined, and the winning side has winning strategy 

which does not need memory. 

3) The second player wins G2{E, g) iff for some 7 second player wins C^iE, g). 

4) If the second player wins G^^E.^f), g G Fc{^ , e{E))grf < f forrj e Doni(^) then 
the second player wins in G2 (-^; d) when we let 

7^ = 7 + mBx.{{£g{y) — £g{ri) + 1) : v satisfies r] <v & Dom(^)}. 

5.6 Lemma. Suppose fo e Ord, e e Eq and Xq =: sup{ JJ ^e{fl''\x) + 1 : e 

x€Y 

satisfies cq < e G e}. 

1) If there is a Ram,sey cardinal > U{/(x) + 1 : x E Dom(/o)} then there is a 
jj,* -divisible S nice to fo having weak n*-sums. 

2) If for every ^ C Aq there is in K[^o] o Ramsey cardinal > Xq, then there is a 

H*- divisible S' which has weak n*-sums and is nice to f. 

3) In part 2 if Xq = 2^^^° then there is a /j,*- divisible nice S which has weak fj,*-sums. 

5.7 Remark. This enables us to pass from "ppr(6»,Ni) large" to "ppnormai is large". 

Proof. 1) Define /i G (^^^Ord, /i(z) = sup{/o(y/e) : = i}, let A be such that: 
A ^ (sup{/i(z))^'^ : z < «i} (or just $ ^ - see below) let A„ = (A^*)+^, 

In = {s '■ s C Xn, s n u>i a Countable ordinal} 

Jn — {s E In '■ s n X has order type > fo{s n a;i)}. 

Let D* be the minimal fine normal filter on J„. 

Let for n < a; and e G Eq, ffn,e = {h : h a, function from J„ into ^/e such that 

L{h{s)) — s HuJi}. 

Let Fn = {p:pC Jn,p^ mod D;^},F = [j P„ and for p G P let n{p) be the 

n<ui 

unique n such that p G Pn- 

Let p < q {in P) if n{p) < n{q) and {s n A^(p) '■ s E q} C. p. 
Now for every e G Eq, n < u>, p E Pn, h E IIn,e we let: 

j^n,e,h = {AC ^/e :h-\A)Dp mod Dl^^^} 
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^n,e,h ^ ^jjn\e\h' : p < q E P,n^ = n{q) and (n\e\/i^) > (n,e,/i)} 

where {v} ^ ,h^) > (n, e, h) means: n<n^<uj,e<e^E Eq, e H^i^,! and for 
s G J(ni)) = /i(s n A„) and we define {p^^n^^e^^h^) > {p,n,e,h) similarly. 

Let 

^n,e,h ^ |^n\e\/.i :p<qeP,n^ = n{q), {n\ e\ h}) > (n, e, h)}. 

Note: (p^n^e^/^l) > {p,e,n,h) implies of,'^''^' D Dl^'^'^, Ef,'^''^' C 
and ^^^'^^'^^ c (Tp^-e.'*. Now any S' = S^^^^^{p G P) is as required. 

A new point is is /i*-divisible" . So suppose EeS = (^^'"'^ so E = Ef^"^^^^ 
foT some (q,n^,e^,h^) > {p,n,e,h). Let Z be a set of cardinality < /i*, so (A^i)l'^l = 
A^; let {/i^ : C < C* = l^/eipl < 2^^ < A^i} list all function h from ^/ei to 
Z. Let (>Sc : C < l^/eipl) list a sequence of pairwise disjoint stationary subsets 
of {S < A^i+i : cf(5) = Ko}. Let 62 G Eq be such that ei < 62 and for every 
y E {z/e2 : -zeiy} = {a:(y/e,t) : t G Z}, we let g2, < q'2 ^ -P be: g2 = {■§ ^ 
J„i_l_i : s n A„i G q and sup s G [^'S'^}, lastly we define /i^ : Jn^+i ^ /^i by: 

C 

/i^(s) = n A^i), h(^{s n A„i)) if s G q2, sup s G -S^ (for s G Jrii+i\'?2 it does 

not matter). The proof that q2, 62, h'^ are as required is as in [RuSh 117] and more 
specifically [Sh 212]. As for proving "(^''^'^ has weak //*-sums" the point is that 
the family of fine normal filters on /j, has /i*-sum. 

2) Similar to 3.14(and 3. 11 (5), (6)). 

3) Similar to [Sh 386, 1.7]. Ds.e 
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§6 Hypotheses: Weakening of GCH 



We define some hypotheses; except the first we do not know now whether their 
negations are consistent with ZFC. 

6.1 Definition. We define a series of hypothesis: 

(A) pp(A) = A"*" for every singular A. 

(B) If a is a set of regular cardinals, |a| < Min(a) then |pcf(a)| < |a|. 

(C) If a is a set of regular cardinals, |a| < Min(a) then pcf(a) has no accumulation 
point which is inaccessible (i.e. A inaccessible =^ sup(A fl pcf(o) < A). 

(-D) For every X, {n < X : n singular and pp(/u) > A} is countable. 

(E) For every A, {// < A : singular and cf(//) = and pp(//) > A} is countable. 

(F) For every A, {// < A : singular of uncountable cofinality, ppr(cf(/^)) (a*) ^ ^^1 is 
finite. 

{D)0,a,n For every X, {fj, < X : fj, > cf(//) e [a, 9) and ppr(e,a) (a*) > A} has 
cardinality < k. 

{A)r If /X > cf(/x) then ppr(A*) = A*"*" (or in the definition of ppr(A*) the supremum 
is on the empty set). 

(S)r, (C')r Similar versions (i.e. use pcfr). 



We concentrate on the parameter free case. 
6.2 Claim. .■ In 6.1, we have: 

(1) {A) (B) ^ (C) 

(2) (A) ^ (D) ^ (E), (A) (F) 

(3) (E) + (F) =^ (D) =^ (B). [Last implication — by the localization theorem 

[sh 371, §^yy 

(4) if (V/u)(|U > c/(/u) = Kq the hypothesis (A) of 6.1 holds. 
[Why? By [Sh:g, xxJ.J 



6.3 Theorem. Assume Hypothesis 6.1(A). 

1 ) For every X > k,, 

. , , , r A+ if cf (A) < K 

^ ' ' ' ^ \ A if cf (A) > K. 

2) For every X > k — cf(«;) > Kq, there is a stationary S C [A]-*^, l^l = A"*" if 
cf(A) < K and \S\ = X i/cf(A) > n. 
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3) For n singular, there is a tree with cf(/i) levels each level of cardinality < /j,, and 
with > ji'^{cf{fi)) -branches. 

4) If 1^ ^ cf(//) < fi < 2'^ then there is an entangled linear order ^ of cardinality 



Proof 1) By [Sh 400, §1]. 
2) By part (1) and 2.6. 
3, 4) By [Sh 355, §4]. 
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